Admissible heuristic

Results: 82



#Item
71Artificial intelligence / Admissible heuristic / A* search algorithm / Heuristic function / Monotonic function / Heuristic / State space / Heuristics / Mathematical analysis / Mathematics

Speeding up the Convergence of Real-Time Search: Empirical Setup and Proofs David Furcy and Sven Koenig {dfurcy,skoenig}@cc.gatech.edu

Add to Reading List

Source URL: www.uwosh.edu

Language: English - Date: 2000-05-31 11:07:12
72Combinatorial optimization / Mathematics / Applied mathematics / Heuristic function / Admissible heuristic / Heuristic / Branch and bound / Linear programming relaxation / Relaxation / Mathematical optimization / Heuristics / Operations research

Strengthening Landmark Heuristics via Hitting Sets Blai Bonet1 and Malte Helmert2 Abstract. The landmark cut heuristic is perhaps the strongest known polytime admissible approximation of the optimal delete relaxation heu

Add to Reading List

Source URL: www2.informatik.uni-freiburg.de

Language: English - Date: 2010-05-29 10:18:47
73Theoretical computer science / Heuristic function / Admissible heuristic / Heuristic / Search algorithm / Mathematical optimization / Shortest path problem / Algorithm / Heuristics / Mathematics / Applied mathematics

Landmarks, Critical Paths and Abstractions: What’s the Difference Anyway? Malte Helmert Carmel Domshlak Albert-Ludwigs-Universit¨at Freiburg

Add to Reading List

Source URL: www2.informatik.uni-freiburg.de

Language: English - Date: 2009-07-15 14:56:02
74Heuristics / Game artificial intelligence / Routing algorithms / Combinatorics / Combinatorial optimization / A* search algorithm / Heuristic function / Admissible heuristic / Consistent heuristic / Search algorithms / Mathematics / Artificial intelligence

Common Misconceptions Concerning Heuristic Search Robert C. Holte Computing Science Department, University of Alberta

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2010-07-10 20:46:20
75Computational complexity theory / Search algorithms / Heuristic function / NP-complete problems / Admissible heuristic / Game artificial intelligence / Fifteen puzzle / A* search algorithm / Heuristic / Heuristics / Mathematics / Theoretical computer science

From: AAAI-96 Proceedings. Copyright © 1996, AAAI (www.aaai.org). All rights reserved. Finding 0

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-01-09 22:43:00
76Graph theory / Heuristic function / A* search algorithm / Breadth-first search / Bidirectional search / Iterative deepening depth-first search / Admissible heuristic / Shortest path problem / Heuristic / Search algorithms / Mathematics / Artificial intelligence

Single-Frontier Bidirectional Search Ariel Felner Information Systems Engineering

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-03-10 14:24:51
77Artificial intelligence / Game artificial intelligence / Theoretical computer science / Routing algorithms / Heuristic function / Admissible heuristic / A* search algorithm / Heuristic / Consistent heuristic / Search algorithms / Heuristics / Mathematics

Accepted Manuscript Inconsistent heuristics in theory and practice Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer,

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-03-21 13:19:57
78Graph theory / Artificial intelligence / Game artificial intelligence / Routing algorithms / Combinatorial optimization / Heuristic function / A* search algorithm / Admissible heuristic / Heuristic / Search algorithms / Heuristics / Mathematics

A* Search with Inconsistent Heuristics

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-03-10 14:32:16
79Heuristics / Sokoban / Heuristic function / Algorithm / A* search algorithm / Deadlock / Reduction / Admissible heuristic / Local search / Theoretical computer science / Mathematics / Applied mathematics

Sokoban: A Challenging Single-Agent Search Problem Andreas Junghanns, Jonathan Schae er University of Alberta

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2010-06-10 17:17:06
80Mathematics / Game artificial intelligence / Routing algorithms / Science / Heuristic function / Tower of Hanoi / A* search algorithm / Admissible heuristic / Heuristic / Search algorithms / Artificial intelligence / Heuristics

PDF Document

Add to Reading List

Source URL: www.ijcai.org

Language: English - Date: 2009-01-13 06:28:32
UPDATE